home *** CD-ROM | disk | FTP | other *** search
/ Celestin Apprentice 2 / Apprentice-Release2.iso / Tools / MPW / GCC 1.37.1r15 / Tests / Benchmarks / tak.c < prev    next >
Encoding:
C/C++ Source or Header  |  1993-02-10  |  341 b   |  24 lines  |  [TEXT/MPS ]
  1. /* Tak in C */
  2.  
  3. #include "defns.h"
  4.  
  5. main()
  6. {
  7.     int i, starttime = clock();
  8.  
  9.     for (i = 0; i < 10; ++i) tak(18, 12, 6);
  10.     printf("%d/%d seconds\n", clock() - starttime, 60);
  11. }
  12.  
  13. tak(x, y, z)
  14. int x, y, z;
  15. {
  16.     if (y >= x) {
  17.     return z;
  18.     } else {
  19.     return (tak(tak(x - 1, y, z),
  20.             tak(y - 1, z, x),
  21.             tak(z - 1, x, y)));
  22.     }
  23. }
  24.